فهرست مطالب
مجله مهندسی صنایع و مدیریت شریف
سال سی و سوم شماره 1 (بهار و تابستان 1396)
- تاریخ انتشار: 1396/04/30
- تعداد عناوین: 14
-
- پژوهشی
-
صفحات 3-12ازجمله مسائل راهبردیٓ عملیاتی مطرح در بالاترین سطح شبکه های توزیعی کالا و خدمات، شناسایی مکان های محوری و تعیین مسیرهای حلقوی اتصال آنها به مراکز اقماری مربوطه است. در این مقاله رویکرد جدیدی در قالب یک فرایند حلقوی تکرارپذیر برای حل این نوع مسائل، که به عنوان مسائل مکان یابی محورٓ مسیریابی شناخته می شوند، توسعه داده می شود و سپس روی شبکه ی پستی ایران پیاده سازی و آزمایش می شود. در بخش مکان یابی محورها، علاوه بر هزینه از معیار قابلیت اطمینان استفاده می شود و در بخش مسیریابی ابتدا تعداد وسائل نقلیه به کمک الگوریتم کلارکٓ رایت تعیین و سپس با استفاده از رویکرد ادغامی جست وجوی همسایگی متغیر و شبیه سازی تبریدی بهبود داده می شود. حل به دست آمده خوب ولی البته نادقیق است. نتایج پیاده سازی این رویکرد با حل دقیق اعتبارسنجی می شود.کلیدواژگان: مکان یابی P محور مرکز، مسیریابی وسایل نقلیه، شبکه ی پستی، الگوریتم تکرارپذیر، شبیه سازی تبریدی، جست وجوی همسایگی متغیر
-
صفحات 13-19خوشه بندی یکی از روش های پرکاربرد در بسیاری از زمینه های علمی است که در آن تلاش می شود داده ها داخل گروه ها براساس درجه ی شباهت قرار گیرند. الگوریتم های ابتکاری و فراابتکاری زیادی برای حل مسئله ی خوشه بندی ارائه شده است. یکی از روش های ابتکاری پرکاربرد، K-m e a n s است. این روش، به دلیل وابستگی به حالت اولیه، معمولا به بهینه یمحلی همگرا می شود. در این مقاله به منظور فرار از بهینه ی محلی، الگوریتم K-m e a n s با الگوریتم فراابتکاری الکترومغناطیس ترکیب شده و الگوریتم جدیدی با عنوان الگوریتم K-E M برای حل مسئله ی خوشه بندی ارائه می شود. به منظور بررسی کارایی الگوریتم پیشنهادی، پنج مجموعه داده انتخاب و حل شده و نهایتا جواب های حاصله با جواب های حاصل از الگوریتم های مطرح در ادبیات خوشه بندی مقایسه می شود. نتایج محاسباتینشان می دهد که الگوریتم پیشنهادی در دست یابی به جواب های مطلوب از کارایی مناسبی برخوردار است.کلیدواژگان: خوشه بندی، الگوریتم K-m e a n s، الگوریتم الکترومغناطیس
-
صفحات 21-28وجود یک موتور جست وجوی کارا می تواند سبب افزایش رضایت کاربران از خدمات تحت وب باشد. چالش اصلی موتورهای جست وجو، انتخاب مناسب ترین صفحات در مواجهه با پرسش های چندوجهی کاربران است. «خوشه بندی صفحات براساس محتوا و لینک» رویکردی است که برای
حل چنین مسائلی در ادبیات پیشنهاد شده است. در این نوشتار، بر یکی از الگوریتم های موجود، به نام C o h s M i x، تمرکز شده و این الگوریتم برای ارتقای کیفیت پاسخ ها و افزایش سرعت حل بهبود داده شده است. تعیین نقطه ی شروع مناسب، استفاده از خواص شبکه های پیچیده به منظور ساده سازی محاسبات، و محاسبه ی مقدار واقعی انحراف استاندارد از جمله تغییرات پیشنهادی برای بهبود الگوریتم است. نتایج تجربی نشان می دهد که الگوریتم بهبودیافته، کیفیت جواب ها را ارتقا داده و باعث افزایش سرعت حل می شود. همچنین، به عنوان مطالعه ی موردی، داده های مربوط به وبلاگ های فارسی استخراج و الگوریتم بهبودیافته روی این داده ها اجرا خواهد شد.کلیدواژگان: خوشه بندی، تجارت الکترونیکی، محتوا، لینک، موتور جست وجو، شبکه های پیچیده -
صفحات 29-40در این تحقیق یک زنجیره ی تامین سه سطحی، شامل یک تامین کننده، یک تولیدکننده به عنوان طراح قرارداد، و یک خرده فروش در نظر گرفته شده است. خرده فروش محصول نهایی را در فصل فروش با تقاضای تصادفی به فروش می رساند. تولیدکننده در زمان صدور سفارش تامین، یک توزیع تصادفی پیوسته از هزینه ی پردازش خرده فروش در اختیار دارد، اما پس از سفارش دهی به تامین کننده و با گذشت زمان، تولیدکننده از هزینه ی خرده فروش اطلاع پیدا می کند. در این شرایط، تصمیمات بهینه ی سفارش دهی تولیدکننده به تامین کننده طبق یک قرارداد اختیار خرید، بررسی شده است. تولیدکننده همچنین یک قرارداد بازخرید هماهنگ کننده برای خرده فروش طراحی می کند. مقادیر بهینه ی پارامترهای قرارداد بازخرید، زمانی که تولیدکننده درصد مشخصی از سود کل سیستم تولیدکنندهٓ خرده فروش را تصاحب کند، نیز محاسبه شده است. نتایج محاسبات عددی نشان می دهد، قراردادهای طراحی شده در هر سطح زنجیره وابسته به اطلاعات و قراردادهای سطوح دیگر زنجیره بوده و نباید مستقل از هم طراحی شوند.کلیدواژگان: زنجیره ی تامین سه سطحی، قرارداد اختیار خرید، قرارداد بازخرید، عدم قطعیت اطلاعات
-
صفحات 41-49دولت الکترونیکی به معنای استفاده ی وسیع از فناوری اطلاعات برای بهینه سازی سازوکارهای دولت و حکومت با هدف افزایش شفافیت فرایندهای کسب وکار، حذف فاصله ی زمانی و مکانی بین ملت و دولت، و افزایش مشارکت افراد در فرایندهای سیاسی است. در این مقاله با اشاره یی به شاخص ها و مدل های آمادگی، استقرار و بلوغ دولت الکترونیکی و اتکا بر مطالعات تطبیقی و نظر خبرگان، مدل مناسبی برای ارزیابی آمادگی دولت الکترونیکی در ایران ارائه می شود. این مدل وجوه مختلفی شامل آمادگی نظام مدیریتی،آمادگی امنیت، آمادگی شبکه ی ارتباطی، آمادگی قوانین و مقررات، آمادگی استاندارد، آمادگی نظارت و ارزیابی، آمادگی فرهنگ، آمادگی محتوا، آمادگی کارکنان دولت، آمادگی تجهیزات، آمادگی منابع مالی، آمادگی سیاست، آمادگی نرم افزارهای رایانه یی و آمادگی شهروندان دارد. شایان ذکر است مدل کاربردی در این تحقیق براساس ویژگی ها و مقتضیات بومی کشور تدوین شده است و قابلیت کاربرد در ارزیابی آمادگی دولت الکترونیکی در سطح دستگاه، بخش و ملی در هریک از سازمان های کشور را دارد.کلیدواژگان: دولت، دولت الکترونیکی، آمادگی الکترونیکی، آمادگی دولت الکترونیکی، ایران
-
صفحات 55-63در این مقاله، مدلی برای بهینه سازی توالی فعالیت های نگه داری و تعمیرات پیشگیرانه برای یک سیستم چندمولفه یی تعمیرپذیر با ساختار سری ارائه شده است. نرخ خرابی مولفه های سیستم افزایشی است. فعالیت های نگه داریو تعمیرات(نت)پیشگیرانه شامل انجام سرویس مکانیکی، تعمیر یا تعویض مولفه هاست. عدم انجام فعالیت نت پیشگیرانه نیز به عنوان یک گزینه در نظر گرفته شده است. فعالیت های نت پیشگیرانه در فواصل زمانی یا دوره های ثابت انجام می شود. درصورت توقف ناگهانی سیستم قبل از رسیدن به انتهای دوره، نتاصلاحی انجام خواهد شد. هدف، تعیین فعالیت نت پیشگیرانه ی بهینه) سرویس مکانیکی، تعمیر، تعویض و یا عدم انجام نت پیشگیرانه (برای هریکاز مولفه های سیستم، در انتهای هر فاصله ی زمانی در یک افق برنامه ریزی مشخص است. یک مدل ریاضی با هدف بیشینه سازی دسترسی پذیری و با درنظر گرفتن محدودیت های اجرایی و هزینه یی، توسعه داده شده است. برای تشریحبهتر مدل پیشنهادی، یک مثال عددی آورده شده است.کلیدواژگان: نگه داری و تعمیرات پیشگیرانه، توالی بهینه ی فعالیت ها، دسترسی پذیری، سیستم چندمولفه یی سری
-
صفحات 65-73شاخص های توانایی فرایند به منظور ارزیابی توانایی فرایندها در تامین خواسته های مشتریان کاربرد دارد. بسیاری از مشخصه های کیفی عملا دارای عدم قطعیت هستند و به صورت اعداد فازی نشان داده می شوند. اغلب در بین مشاهدات داده های از دست رفته یی وجود دارد که بر عملکرد شاخص های توانایی فرایند تاثیر بسیاری دارد. تاکنون تاثیر روش های تخمین داده های از دست رفته بر عملکرد شاخص های توانایی فرایند فازی بررسی نشده است. در تحقیق حاضر دو روش میانگین و رگرسیون به منظور تخمین داده های از دست رفته فازی با در نظر گرفتن برش های a l p h a توسعه داده شده است. سپس عملکرد روش های توسعه یافته بر نتایج شاخص توانایی فرایند فازی Cp m در حضور داده های از دست رفته، تحت مقادیر مختلف ضریب همبستگی و درصد داده های از دست رفته بررسی می شود. نتایج نشان می دهد که روش رگرسیون از عملکرد بهتری نسبت به روش میانگین در تخمین این داده ها برخوردار است.کلیدواژگان: شاخص توانایی فرایند Cp m، داده های از دست رفته، مشاهدات چندمتغیره ی فازی، نظریه ی مجموعه های فازی، a l p h a، برش ها، الگوریتم بهینه سازی اجتماع ذرات
-
صفحات 75-85در این مقاله، زمان بندی کارهای رو به زوال با تابع زوال خطی روی جریان کارگاهی دو ماشین با هدف کمینه کردن تعداد کارهای تاخیردار و با فرض ورود غیر همزمان کارها بررسی شده است. برای به دست آوردن جوابی نزدیک به بهینه در زمانی کوتاه، یک روش ابتکاری و برای حل دقیق آن یک الگوریتم شاخه و کران ارائه شده است. نتایج نشان می دهد الگوریتم شاخه و کران مسائل را تا 24 کار در رده مسائل بزرگ و 22 کار در رده مسائل کوچک، در زمان منطقی حل می کند. همچنین درصد بالایی از گره ها در روش شاخه و کران توسط اصول غلبه و حدود پایین قطع می شود که نشان دهنده ی کارایی الگوریتم شاخه و کران است. متوسط نسبت جواب بهینه به جواب الگوریتم ابتکاری حداکثر برابر 1٫15 است که این عدد در مقایسه با سایر تحقیقات مربوط به تعداد کارهای تاخیردار عدد بسیار خوبی است.کلیدواژگان: فعالیت های رو به زوال، جریان کارگاهی، تعداد کارهای تاخیردار، شاخه و کران، ورود غیر همزمان
-
صفحات 87-94در این مقاله مدل ترکیبی چندهدفه یی بر پایه ی مدل میانگینٓ واریانس مارکویتز برای انتخاب سبد سهام ارائه شده که علاوه بر ریسک و بازده، کارایی سبد سهام را نیز به طور هم زمان در نظر می گیرد. مدل پیشنهادی، یک مدل چندهدفه است که میانگین بازدهی سهام و کارایی آنها را بیشینه و ریسک سبد سهام را کمینه می کند. برای سنجش کارایی از مدل تحلیل پوششی داده های تقاطعی استفاده شده است. همچنین الگوریتم ژنتیک چندهدفهبا مرتب سازی نامغلوب (N S G A-I I) برای حل مدل ارائه شده است. برای نشان دادن عملکرد مدل پیشنهادی، این مدل برای 52 شرکت از بورس اوراق بهادار تهران به کار گرفته شده و نتایج با مدل میانگینٓ واریانس مارکویتز مقایسه شده است. نتایج نشان می دهد که مدل پیشنهادی نسبت به مدل مارکویتز کارایی را به نحو چشمگیری افزایش می دهد در حالی که بازده سبد سهام کاهش ناچیزی می یابد.کلیدواژگان: انتخاب سبد سهام، مدل میانگینٓ، واریانس مارکویتز، مدل تحلیل پوششی داده های تقاطعی، الگوریتم ژنتیک چندهدفه با مرتب سازی نامغلوب
-
صفحات 95-102«طراحی و تحلیل آزمایش ها» یکی از قوی ترین و کاربردی ترین تکنیک های آماری موجود در بین مجموعه ابزارهای آماری مهندسی کیفیت است که از منظر فرایندی، با توجه به استاندارد 9001I S O که از سازمان ها خواسته است تا ویژگی ها و روند فرایندها و محصولات خود را به عنوان نتایج پایش و اندازه گیری ارائه دهند، قابلیت بسیار مطلوبی در تحلیل عملکرد فرایندها دارد. نوآوری اصلی این تحقیق در حوزه ی کاربرد طراحی و تحلیل آزمایش ها در سنجش اثرات عوامل مختلف سازمانی بر فرایندهای مربوطه در نظام مدیریت کیفیت است. موردکاوی مهم این تحقیق در سازمان صنایع دفاع و صنایع منتخب ده گانه ی آن است. در این تحلیل ملاحظه شد که ضرورت تغییرات بنیادین در مفاهیم برنامه ریزی آموزشی و سبک مدیریت اجتناب ناپذیر است. روش صحه گذاری کاربرد اینتکنیک در مبحث فرایندی نظام مدیریت کیفیت، نوآوری دیگر این تحقیق است.کلیدواژگان: نظام مدیریت کیفیت، تکنیک طراحی و تحلیل آزمایش ها، عملکرد فرایندها
-
صفحات 103-111در این مقاله مسئله ی تعیین توالی خودروها در خط مونتاژ نهایی با در نظر گرفتن رخداد پیش بینی نشده ی اختلال تامین قطعات بررسی شده است. بدین منظور یک مدل پایه یی برنامه ریزی خطی عدد صحیح توسعه یافته و برمبنای آن، الگوریتم حل مسئله مطابق با رویکرد واکنشی و مبتنی بر تجدید توالی عملیات، توسعه یافته است. برای ارزیابی روش پیشنهادی، از نمونه مسائل کتابخانه یی استفاده شده و برای شبیه سازی رخداد اختلال، در هریک از این نمونه مسائل به صورت تصادفی یکی از قطعات خاص با اختلال روبه رو شده است. سپس الگوریتم حل ارائه شده با روش معمول مبتنی بر ادامه ی توالی اولیه مورد مقایسه قرار گرفته است. نتایج به دست آمده بیان گر آن است که روش پیشنهادی به عنوان روش مبتنی بر برنامه ریزی ریاضی جواب بهینه ی مسئله را ارائه داده و به نحو موثری نسبت به روش ادامه توالی اولیه ارجحیت دارد.کلیدواژگان: مسئله ی تعیین توالی عملیات خودرو، اختلال تامین، ثبات، رویکرد واکنشی
-
صفحات 113-121با افزایش آگاهی های زیست محیطی جامعه و مدیران، زنجیره ی تامین پس رو به سرعت به موضوعی شناخته شده در نظریه و عمل تبدیل شده است. با این وجود، هزینه های بالای راه اندازی این زنجیره ها همچنان یکی از موانع اصلی استقرار آنهاست. در این مقاله با الهام از مدیریت موجودی توسط فروشنده، روشی برای مشارکت در زنجیره های تامین پس رو پیشنهاد شده است. به منظور بررسی شرایط ترجیح مدل پیشنهادی بر عدم مشارکت و مشارکت ساده، توابع هزینه ی این سه حالت با یکدیگر مقایسه و شرایط برتری تعریف شده است. برای در نظر گرفتن عدم قطعیت ذاتی زنجیره های تامین پس رو، توابع توزیع احتمال میزان تولید و مصرف بازگشتی ها در مراکز تولید و بازیابی در تابع هزینه مورد استفاده قرار گرفته است. در پایان نیز سه حالت بدون مشارکت، مشارکت ساده، و مدل پیشنهادی شبیه سازی و هزینه های آنها مقایسه شده است. مقایسه ی هزینه ها نشان گر کاهش قابل توجه هزینه در مدل پیشنهادی نسبت به دو روش دیگر است.کلیدواژگان: زنجیره ی تامین پس رو، مشارکت، مدیریت موجودی توسط فروشنده
- یادداشت فنی
-
صفحات 123-134مدیریت ریسک زنجیره ی تامین یکی از مهم ترین مباحث مدیریت زنجیره ی تامین است. شرکت ها باید علاوه بر تاکید بر سودمندی زنجیره ی تامین ریسک های این حوزه را نیز مورد توجه قرار دهند. ریسک تامین یکی از ریسک های زنجیره ی تامین است که می تواند منشاء سایر ریسک های زنجیره ی تامین باشد و منجر به ناتوانی زنجیره ی تامین در برآورده ساختن تقاضای مشتریان شود. در نوشتار حاضر یک مدل جدید، شامل ترکیبی از سه روش «فرایند تحلیل شبکه یی فازی بازه یی برای محاسبه ی وزن عوامل ریسک»، «روش F M E A فازی بازه یی برای رتبه بندی عوامل ریسک مربوط به تامین کنندگان» و «روش تاپسیس فازی بازه یی برای رتبه بندی نهایی تامین کنندگان» ارائه شده است. همچنین برای غلبه بر ابهامات موجود در متغیرهای زبانی از اعداد فازی بازه یی استفاده شده است. رویکرد پیشنهادی در شرکت فولاد لرستان پیاده سازی شد. براساس نتایج کسب شده مدل ارائه شده برای مسائل دنیای واقعی قابل استفاده است.کلیدواژگان: انتخاب تامین کننده، مدیریت ریسک زنجیره ی تامین، فرایند تحلیل شبکه یی فازی بازه یی، F M E A فازی بازه یی، تاپسیس فازی بازه یی
-
صفحات 135-147در این پژوهش، شبکه ی توزیع فراورده های نفتی در سطح پایین دستی مورد بررسی قرار می گیرد. این شبکه شامل خطوط حمل ونقل جاده یی و لوله یی است. با توجه به مفروضات و محدودیت های این شبکه، زمان توزیع فراورده ها و تقاضای مصرف آن ها و مسیرهای حمل ونقل می تواند دارای پنجره زمانی باشد. هدف پژوهش حاضر ارائه ی یک برنامه ی زمانی برای حمل ونقل فراورده های نفتی با درنظر گرفتن اهداف، بیشینه کردن سطح پوشش تقاضاها، و کمینه کردن هزینه های حمل ونقل است. به منظور ارائه ی قالب ریاضی برای مسئله، ابتدا به صورت یک برنامه ریزی عدد صحیح مختلط فرمول بندی می شود. در فرمول بندی ارائه شده برخی از انواع مفروضاتی که مسئله را به شرایط دنیای واقعی نزدیک می کند، لحاظ شده است. همچنین برای حل مسئله از الگوریتم فراابتکاری N S G A I I استفاده شده است. در انتها الگوریتم حل پیشنهادی برای تحلیل مسئله ی برنامه ریزی حمل ونقل در شبکه ی توزیع فراورده های نفتی استان کردستان مورد استفاده قرار گرفته است.کلیدواژگان: برنامه ریزی حمل ونقل، بهینه سازی چندهدفه، شبکه ی توزیع، فراورده های نفتی، پنجره زمانی، N S G A I I
-
Pages 3-12In distribution networks of goods and services, identifying hub locations and determining annular routes connecting the hubs to satellite centers, ( i.e. Location-Routing problems) is one of the most important issues of strategic and operational decision making problems. In Iran's current postal distibution network, in most cases, dispatching is done directly; with no major hubs for management of packages. Accordingly, given the significance of time and cost in Iran's postal network, this study is dedicated to modeling the problem of locating hubs, routing, and comparing the results with the currently existing methodologies. Location-Routing problems are commonly investigated by researchers through two approaches: either modeling, or solving models. In this paper, however, both approaches will be studied. In this study, a new model is developed and then implement on Iran's postal network. In the new model, in order to estimate reliability measure, the distance between cities nominated as ptential hubs and also the volume of the packages dispatched from origins and destinations are taken into considerations. In the next step, these reliability measures are utilized in determining the exact hub locations as well as in allocating satellite centers, which function as non-hubs, to those hub locations. Moreover, a new solution method is presented by employing an iterative two-step metaheuristics. Results are then reported and evaluated to illustrate the strengths of the modelling approach and the solution method used. The models are solved using Varaible Neigborhood Search (VNS) and Simulated Annealing (SA). To demonstrate the strength of these rough methods, the results of accurate model solutions are utilized as well. In this way, the innovations of this research , in terms of both modeling and solution methods, are depicted. Genrally, by using the proposed model, firstly the hub-locations are selected. Then, proper annular routes for each hub can be determined. Prudence of the results is a testament that the proposed model and recommended solution algorithm are capable of effective organizition of Iran's postal network.Keywords: P-H?u?b-m?e?d?i?a?n l?o?c?a?t?i?o?n, v?e?h?i?c?l?e r?o?u?t?i?n?g p?r?o?b?l?e?m, p?o?s?t?a?l n?e?t?w?o?r?k, i?t?e?r?a?t?i?v?e a?l?g?o?r?i?t?h?m, s?i?m?m?u?l?a?t?e?d a?n?n?e?a?l?i?n?g (S?A), v?a?r?i?a?b?l?e n?e?i?g?h?b?o?r?h?o?o?d s?e?a?r?c?h (V?N?S)
-
Pages 13-19Clustering is one of the useful methods in many scientific fields. It is a classification process for putting data in specific groups or clusters based on the similarities between them. In literature, many algorithms, such as heuristic and meta-heuristic, have been successfully applied to solve clustering problems. Among them, the K-means is well-known due to its simplicity and computational efficiency, although it suffers from several drawbacks due to its initial state and may be trapped in local optima.
Electromagnetism-like Mechanism (EM) algorithm is a new population-based meta-heuristic to tackle complex optimization problems. It imitates the attraction- repulsion of the electromagnetic theory that is based on Coulomb's law for obtaining the optimal solution.
Unlike some meta-heuristic algorithms such as Genetic Algorithm (GA) and Tabu search (TS), in EM, each particle is influenced by all other particles within its population.In this paper, to skip the local optimum, the K-means method is combined with the Electromagnetism-like Mechanism (EM) algorithm, and a new algorithm, called K-EM, is presented to solve clustering problems. In K-EM, there are two main phases. In the first phase, K-EM executes the K-means algorithm within the population size and tries to produce favorable centroids for desired clusters, which terminates when there is no change in centroid. In the second phase, the fitness value of each particle is computed and the particle that has the best fitness value is stored. Then, the particles are fed into the improved local search procedure. Then, the total force exerted on each particle is computed. In the move procedure, the particle position is moved according to the resultant force exerted on them. The search process of finding the best results continues until the stop criterion is met.
In order to evaluate the performance of the proposed algorithm, five distinguished and standard datasets are chosen from the UCI Machine Learning repository. These datasets are solved and the results are compared with the results of those of K-means, GA, Simulated Annealing (SA), Ant Colony Optimization (ACO), Particle Swarm Optimization (PSO), and EM. The results illustrate that the proposed K-EM algorithm has good proficiency in obtaining desired results.Keywords: C?l?u?s?t?e?r?i?n?g, K-m?e?a?n?s, e?l?e?c?t?r?o?m?a?g?n?e?t?i?s?m-l?i?k?e m?e?c?h?a?n?i?s?m -
Pages 21-28In the midst of webpages, two issues raise for users to access the desired resources. These issues are speed and accuracy that are two important factors for user's satisfaction of web services, for which an appropriate information retrieval tool to provide suitable responses is required. Therefore, developing an efficient search engine could be useful in order to attract customers and increase their satisfaction.
However, Web search engines often face with a crucial problem, that is, their results, include highly diverse pages in correspondence with vague queries. This kind of diversity makes choosing the most relevant pages more difficult for search engines. On the other hand, the obtained results may be undesirable from the user's perspective. In such a situation, discovering natural grouping of pages and finding their representatives help the engines to cover all admissible meanings related to user's query. Clustering is the well-known approach for this reduction purpose, i.e., finding a few representatives among highly diverse Web pages.
In this paper, we focus on a pioneering algorithm and aim to improve it in terms of the quality of responses and the execution speed. To do so, we propose to provide initial clusters by means of a well-known algorithm, called K-means. This could be a proper initial point. We also reformulate a time-consuming formula of the main algorithm by taking advantages of the properties of linking network. Furthermore, we formulate a set of significant variables of the main algorithm to increase the quality of the clustering. These variables have been considered constant in the main algorithm. The experimental results on ground-truth datasets indicate that the performance of our algorithm is about 30%superior to the performance of the main algorithm both in terms of quality of clustering and execution speed.
Moreover, as an interesting case study, we execute our algorithm on the dataset of Persian blogs. We provided this dataset by collecting the information about links and texts included in some blogs. Implementing our algorithm on this interesting dataset provides marvelous results in the case of extracted clusters.Keywords: C?l?u?s?t?e?r?i?n?g, e-c?o?m?m?e?r?c?e, c?o?n?t?e?n?t, l?i?n?k, s?e?a?r?c?h e?n?g?i?n?e, c?o?m?p?l?e?x n?e?t?w?o?r?k?s -
Pages 29-40At the time of contract design in multi - echelon supply chains, some important information about cost or demand may not be available. In such a situation, contract design with upstream and downstream, i.e., a supplier and a retailer, members of a supply chain becomes an important issue. In this research, a three- echelon supply chain, consisting of a supplier, a manufacturer, as contract designer, and a retailer, is considered. Due to different reasons, such as time- consuming supply process, it is assumed that the manufacturer has to place supply orders before the start of a selling season. The retailer prepares the final product for the selling season with stochastic demand. At the time of supply contract, the manufacturer has a continuous distribution from the retailer's processing cost. However, uncertainty about the retailer's cost is eliminates eliminated after a while.
The manufacturer's optimal supply order, according to an option contract, is investigated. The option contract helps the manufacturer to postpone some decisions until information uncertainty about retailer's cost is eliminated. The manufacturer, firstly, decides about initial and option orders. Later, after realization of the retailer's cost, the manufacturer decides about the exercised orders. Through exercised orders, the manufacturer can adjust initial orders. The optimal exercised orders, are calculated analytically. Also, it is established that the manufacturer's objective function is concave in terms of initial and option orders, and thus, the optimal value of these variables can be found easily.
The manufacturer also offers a coordinating buy-back contract to its downstream member, i.e., the retailer. The optimal values for the buy-back contract, whenever the manufacturer obtains a specific portion of the manufacturer-retailer system profit, are calculated.
In the numerical experiments, it is investigated how each manufacturer's contract with its upstream and downstream members affects each other. The numerical results show that the designed supply chain contract in each supply chain echelon, depends on the information and the contracts of the other echelons, and contracts should not be considered separately from each other.Keywords: T?h?r?e?e e?c?h?e?l?o?n s?u?p?p?l?y c?h?a?i?n, c?o?n?t?r?a?c?t d?e?s?i?g?n, o?p?t?i?o?n c?o?n?t?r?a?c?t, b?u?y-b?a?c?k c?o?n?t?r?a?c?t, i?n?f?o?r?m?a?t?i?o?n u?n?c?e?r?t?a?i?n?t?y -
Pages 41-49E-government (EG) means extensive use of information technology for optimization of government and governance mechanisms, aimed at increasing transparency of business processes, eliminating the spatial and temporal distance between the people and government, and increasing the participation of people in the political process. E-government essentially refers to the utilization of Information Technology (IT) and other web-based telecommunication technologies to improve and/or enhance the efficiency and effectiveness of service delivery in the public sector. E-government consists of the digital interactions between the government and citizens (G2C), government and businesses (G2B), government and employees (G2E), government and governments /agencies (G2G), as well as citizen interaction with their government (C2G).In this article, considering the indicators and models of EG readiness, EG implementation and EG maturity, and using comparative studies and Iranian expert opinions provided the appropriate parameters for evaluating e-government readiness in Iran. This model comprises various aspects including management readiness, security readiness, network readiness, roles and regulation readiness, standard readiness, monitoring and evaluation readiness, cultural readiness, content readiness, government employee readiness, equipment readiness, financial readiness, political readiness, computer software readiness and citizens readiness.Keywords: G?o?v?e?r?n?m?e?n?t, E-G?o?v?e?r?n?m?e?n?t, E-R?e?a?d?i?n?e?s?s, E-G?o?v?e?r?n?m?e?n?t r?e?a?d?i?n?e?s?s, I?r?a?n
-
Pages 55-63This paper proposes a mathematical model to determine optimal sequence of preventive maintenance (PM) activities for a repairable multi-component series system. The structure of system is series, i.e., if a component of system fails, the system stops. The occurrence of each component's failure is modeled by a non-homogeneous Poisson process (NHPP) with an increasing failure rate.
It is assumed that maintenance planning horizon has been divided into equal time periods, and at the end of each period, four possible actions for each component (mechanical service, repair, replacement or do nothing) have been considered. If mechanical service or repair is performed, the age of component is reduced. In this situation, the age of component is returned somewhere between the current age of it and the state of ``as-good-as-new''. However, repair reduces the age of component more than mechanical service. If the component is replaced, it is returned to a state of ``as-good-as-new''. If no action is performed, the age of component is not changed.
If the system is suddenly stopped before the end of each period, corrective maintenance (CM) is performed. The objective is to determine optimal preventive maintenance activity for each component of system at the end of each period. In other words, it must be decided about each component of system at the end of each period to perform which kind of PM activities.
The optimal actions for each component at the end of each period are derived, such that the availability of the system subject to a constraint on system costs over maintenance planning horizon is maximized. The total maintenance cost of the system includes the cost of performing PM, cost of performing CM, system stopping cost due to performing PM, and system stopping cost due to performing CM. A numerical example is given to illustrate the proposed model.Keywords: P?r?e?v?e?n?t?i?v?e m?a?i?n?t?e?n?a?n?c?e, o?p?t?i?m?a?l s?e?q?u?e?n?c?e o?f a?c?t?i?v?i?t?i?e?s, a?v?a?i?l?a?b?i?l?i?t?y, m?u?l?t?i-c?o?m?p?o?n?e?n?t s?e?r?i?e?s s?y?s?t?e?m -
Pages 65-73The ability of the process in satisfying the customer's expectations is determined by using the process capability indices. In some real applications, it is possible to encounter uncertainty in the observations and specification limits of the quality characteristics. The uncertainty of quality characteristics often occurs due to the constraints in measurement systems and human subjectivity in many manufacturing industries. In these cases, the observations and specification limits are defined by fuzzy numbers. On the other hand, missing observations can be occurred as a result of insufficient sampling, high costs, and errors in measurements or during data acquisition. Moreover, machine breakdown, illegible recording of response, damaged experimental resource are common reasons for missing data. There are some methods, such as mean and regression, for estimating missing data in the literature. These methods are used to estimate data when the observations are crisp and there is no uncertainty in the observations. To the best of author's knowledge, these methods are not evaluated for estimating the missing data in the context of multivariate process capability indices with fuzzy observations. In this paper, we propose two estimation methods, including fuzzy mean and regression methods, to estimate the missing data under uncertainty. Then, the performance of the proposed estimation methods on the results of the fuzzy process capability indexCpm is evaluated when the missing data are estimated by using the proposed estimation methods. In addition, the effects of missing data percentage and correlation coefficient on the fuzzy process capability index are assessed when the missing data are estimated by using mean and regression methods. The results show that the regression method is more efficient than the mean method to estimate the missing data. The performance of the estimation methods also improves when the sample size increases. However, the performance of the proposed estimation methods deteriorates when the fuzziness increases.Keywords: c?a?p?a?b?i?l?i?t?y i?n?d?e?x Cp?m, m?i?s?s?i?n?g d?a?t?a, f?u?z?z?y m?u?l?t?i?v?a?r?i?a?t?e o?b?s?e?r?v?a?t?i?o?n?s, f?u?z?z?y s?e?t?s t?h?e?o?r?y, a?l?p?h?a-c?u?t?s, p?a?r?t?i?c?l?e s?w?a?r?m o?p?t?i?m?i?z?a?t?i?o?n a?l?g?o?r?i?t?h?m
-
Pages 75-85In this paper, minimizing the number of tardy jobs in two-machine flowshop scheduling with deteriorating jobs and release times is discussed. In most of basic scheduling problems, the processing time of the jobs is assumed to be constant. This assumption is true in some cases, but because machines and tools depreciate and their efficiency reduces during time, this assumption cannot be true in all cases. In addition, in some industries like steel industry, job's delay for process results in longer processing time. These kinds of jobs are introduced as deteriorating jobs, so a job is deteriorating whenever its processing time is not constant and is dependent on scheduled jobs. In this thesis, scheduling problems with deteriorating jobs are studied. A general classification of these problems is presented and literature review is studied. Then, flowshop scheduling with deteriorating jobs is discussed, and minimizing the number of tardy jobs is assumed as objective function. It is proven that the complexity of the problem is NP-hard. Therefore, a heuristic algorithm is proposed to achieve near optimum solution in a short time. Besides, an exact branch and bound algorithm, along with utilizing heuristic algorithm as upper bound, was proposed to achieve an optimal solution. Computational results demonstrate that branch and bound method solves problems with 24 jobs in the set High and 22 jobs in the set Low in a reasonable time. Results show that a high percentage of nodes are fathomed by lower bounds and dominance rules that shows the capability of the branch and bound algorithm. Also, it is shown that the average ratio of optimal solution to the heuristic one is at most 1.15 which is smaller in contrast with other studies in the related field in the literature. Finally, according to the efficiency of the presented approach, sample problems with large dimensions are generated and solved and their results are displayed.Keywords: D?e?t?e?r?i?o?r?a?t?i?n?g j?o?b?s, f?l?o?w s?h?o?p, n?u?m?b?e?r o?f t?a?r?d?y j?o?b?s, b?r?a?n?c?h a?n?d b?o?u?n?d, r?e?l?e?a?s?e t?i?m?e?s
-
Pages 87-94Nowadays, the stock market is one of the common ways to invest money. Selection an appropriate portfolio is one of the main problems for investors. This paper proposes an integrated multi objective model for portfolio selection problem. The model is based on Markowitz mean-variance model. Markowitz model considered maximization of portfolio expected rate of return and minimization of portfolio risk. In the proposed model portfolio efficiency is considered in addition to portfolio return and portfolio risk simultaneity. The proposed model is a multiple objective programming model which maximizes return and efficiency and minimizes risk of the portfolio. Due to weaknesses of classic DEA model, the paper applies DEA cross-efficiency model to estimate efficiency. There are two problems of using simple cross-efficiency evaluation in portfolio selection. One of them is the lack of portfolio diversification. Under cross-efficiency evaluation, selecting DMUs which averagely perform well in all factors and excluding DMUs which perform well in only subset of factors is more likely. Due to this issue, a poor diversified portfolio will be selected which include similar DMUs. The other problem is the ganging-together phenomenon of cross-efficiency. Assume two DMUs have similar factor levels; hence they will use similar inputs and outputs weights. It is clear that two DMUs increase each other's cross efficiency score and have more chance to win. On the contrary, a DMU which its factor levels are so different from other DMUs has lower chance of winning. The model is solved in two ways: using exact algorithm and using Non-dominated sorting genetic algorithm (NSGA-II) and the results are compared. To illustrate the performance of the proposed model, the actual data from 52 assets of Iran stock market is gathered and the results are compared with Markowitz model. The results showed that our proposed model increases portfolio efficiency in compared with Markowitz model while reduction of expected return is low.Keywords: P?o?r?t?f?o?l?i?o s?e?l?e?c?t?i?o?n, M?a?r?k?o?w?i?t?z m?e?a?n- v?a?r?i?a?n?c?e m?o?d?e?l, c?r?o?s?s e?f?f?i?c?i?e?n?c?y D?E?A m?o?d?e?l, N?S?G?A I?I
-
Pages 95-102The importance of quality management systems in organizations and defense industries is an undeniable fact that is the foundation for growth and development of the quality movement on the national level. One of the most powerful statistical techniques in the collection of quality engineering techniques and statistical tools is the design of experiment. A very desirable feature in the integrity of the process is shown concerning with the standard ISO9001 where organizations were asked for the characteristics and trends of processes and products to provide the results of monitoring and measurement. In other words, the innovation of this research in the field of application of design of experiments is to measure the effects of various factors on the process of quality management system. In this study, we investigate the history of applications and benefits of design of experiments technique as well as how the results analyzed. The important case study of this research was in the defense industries organization and ten selected industries. The conducted analyses show that the change from decentralized to centralized training planning, or the change of management style from open to closed, is a not significant difference in the performance of the process, such that the main reasons are the same in traditional methods as in the planning and management styles of the organization or due to inactivity of processes. In both cases, the fundamental changes within the above-mentioned concepts in the field of executive demands are asked. To conclude, the necessity for fundamental changes in the concepts of training planning and management style is emphasized as inevitable. Moreover, another innovation of this study is the verification of the application of the proposed technique in a quality management system, including its process.Keywords: Q?u?a?l?i?t?y m?a?n?a?g?e?m?e?n?t s?y?s?t?e?m, d?e?s?i?g?n a?n?d a?n?a?l?y?s?i?s e?x?p?e?r?i?m?e?n?t?s t?e?c?h?n?i?q?u?e, p?r?o?c?e?s?s p?e?r?f?o?r?m?a?n?c?e
-
Pages 103-111In the automotive industry, final assembly lines are usually designed for the production of a large variety of cars. Different assembly processes are not only required by different equipment, but also because multiple types or even several different models are built on the same assembly line. These modern assembly lines are called mixed-model assembly lines. Because the distribution of the workload is highly dependent on the production sequence, the planning of the sequence, including how the orders go through the assembly line, is crucial for high utilization. A huge theoretical and practical effort has been undertaken in recent years to plan production optimally. An important decision problem in mass-producing customized product to order is the sequencing problem, which decides on the succession of models launched down an assembly line. The objective of car sequencing problem is to find an optimal permutation for a collection of cars sharing the same basic product model to be built in the same production line of car plants. Due to disturbances that occur during the supply and production process, the carefully planned production sequence often cannot be performed as intended. This paper treats the car sequencing problem in final assembly line with considering the unexpected occurrence of parts supply disturbance. In this regard a basic integer linear programming model is developed using GAMS software and based on that, problem solving algorithm according to a reactive approach with considering supply disturbance occurrence is presented. Then using a real example, proposed model and solution method is described. For evaluating the proposed method, sample problems in CSPLib have been used and for simulating the supply disturbance occurrence, in each sample problem one special part has been disturbed. Then proposed algorithm has been compared with continue of first sequence as a conventional method. Computational results indicate that solutions obtained by proposed method based on mathematical programming are optimum and preferable in comparison with alternating method.Keywords: C?a?r s?e?q?u?e?n?c?i?n?g p?r?o?b?l?e?m, s?u?p?p?l?y d?i?s?t?u?r?b?a?n?c?e, s?t?a?b?i?l?i?t?y, r?e?a?c?t?i?v?e a?p?p?r?o?a?c?h
-
Pages 113-121By increasing the environmental consciousness, reverse supply chain is getting known in business theory and application. However, the high costs of implementing them is one of the important impediments for managers. In the current paper, a variant of vendor managed inventory is proposed for parallel reverse supply chains and the cost functions are compared with the non-collaborative and simple collaborative cases. In the non-collaborative case, different reverse supply chains are working in isolation and there is no sharing between them. The simple collaboration is possible when the members just share a collection center as a warehouse. The proposed collaboration is designed such that these members share their information with collection center and this center plans for collecting and transferring returns to the recovery centers in a way that less inventory is hold at that center.
To compare our model with the traditional and simple collaboration, the cost functions are defined for two parallel simple three tier reverse supply chains. In order to reflect the reverse supply chain uncertainties, probability distribution of the amount of returned products is considered at the cost functions. Then, the mathematical situation for superiority of the proposed model to non-collaborative and simple collaborative case is studied using these cost functions. Two mathematical non-equalities show these situations as the result of this part.
As this collaboration is not used in the reality, to compare the results in actual case, some illustrative examples are created by two different probability distributions for return generation. Finally, a Monte Carlo simulation technique is used for about 100 samples in1000 periods. The average costs for different components of cost function are calculated. Comparing the costs shows 48% decrease in shifting from non-collaborative to simple collaborative, 54% decrease in changing the non-collaborative case to the proposed model, and 11% decrease in changing the simple collaboration to proposed one. However, the results show a high decrease in costs of the model and its superiority to other two cases. The model can be expanded to broader and longer reverse supply chains by future researchers. Some other opportunities for study subjects are also introduced in the last section.Keywords: R?e?v?e?r?s?e s?u?p?p?l?y c?h?a?i?n, c?o?l?l?a?b?o?r?a?t?i?o?n, v?e?n?d?o?r m?a?n?a?g?e?d i?n?v?e?n?t?o?r?y -
Pages 123-134Supply chain risk management has become an essential issue for supply chain management. Companies must focus not only on the efficiency of supply chain, but also on manageability of its risks. There are two types of supply chain risks: operational and disruptional risks. Operational risk is associated with the uncertainty of a process such as customer demand, amount of supply, and cost fluctuations. Disruptional risk encompasses natural and man-made disasters, such as earthquakes, floods, hurricanes, terrorist attacks, financial crises, or labor strikes. If an unanticipated event occurs, all of the supply chain members will be affected and the result will cause significant loss. Supplier risk is one the of the supply chain risks that could be the source of other supply chain risks and leads to the inability of the supply chain to meet the customers demand.
The Supplier selection process is one of the most important components of production and logistics management for many companies. Selection of a wrong supplier could be enough to weaken the company's financial and operational position. Selecting the right suppliers significantly reduces purchasing costs, improves competitiveness in the market and enhances end user satisfaction. This research proposes a hybrid model of interval valued ANP, interval valued fuzzy FMEA and interval valued fuzzy TOPSIS for the selection of the supplier with the lowest risk in the supply chain. This method applies the interval valued fuzzy ANP to determine the weight of each criterion and sub-criterion, uses interval valued fuzzy FMEA to rank the risk factors related to each supplier and interval valued fuzzy TOPSIS for the final supplier ranking. In addition, we applied linguistic variables to the parameter in which these variables are expressed as triangular interval valued fuzzy numbers. A steel company is then studied to validate this model. The result shows that this company can categorize its suppliers more effectively and can select a low-risk supply chain partner at the same time.Keywords: S?u?p?p?l?y c?h?a?i?n r?i?s?k m?a?n?a?g?e?m?e?n?t, s?u?p?p?l?i?e?r s?e?l?e?c?t?i?o?n, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y A?N?P, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y F?M?E?A, i?n?t?e?r?v?a?l v?a?l?u?e?d f?u?z?z?y T?O?P?S?I?S -
Pages 135-147In this research, distribution network of petroleum products in operational level is investigated. This network consists of transportation roads as well as pipelines. Based on the assumptions and limitations of the network, there are time windows for distribution time of products, demands, and transportation routes. The aim of this research is to propose a time plan for transportation of petroleum products which consists of a transportation schedule for each product including the volume of product, type of vehicle, and transportation route. The objective is to maximize demand coverage as well as to minimize total transportation costs. The components of the network under investigation are refineries, major storages, power plants, gas stations, minor storages, and customers. Petroleum products can be transported through all roads by different types of trucks (if the road is available for that type of truck during transportation time). Moreover, petroleum products can be transported to minor storages, power plants, and gas stations directly from refineries or through major storages. According to the fact that different trucks with different capacities are used for transportation, some roads are not available for specific types of trucks. Additionally, some roads may be unavailable for some or all types of trucks in specific time periods. In order to provide a mathematical framework for this problem, the problem is formulated as a mixed integer linear programming model. In the proposed model, a variety of real-world assumptions have been considered. According to the high complexity of the problem, a multi-objective metaheuristic algorithm, namely NSGAII, is then applied to provide solutions in a reasonable amount of time. In the proposed algorithm, special mechanisms have been used to enhance its efficiency. These mechanisms include a procedure for initial solution generation and another for maintaining feasibility of solutions when they undergo different operators. Finally, the proposed algorithm has been applied to solve the problem of transportation planning in petroleum products distribution network of Kurdistan province. Results reveal that the proposed algorithm is efficient.Keywords: T?r?a?n?s?p?o?r?t?a?t?i?o?n p?l?a?n?n?i?n?g, m?u?l?t?i-o?b?j?e?c?t?i?v?e o?p?t?i?m?i?z?a?t?i?o?n, d?i?s?t?r?i?b?u?t?i?o?n n?e?t?w?o?r?k, p?e?t?r?o?l?e?u?m p?r?o?d?u?c?t?s, t?i?m?e-w?i?n?d?o?w, N?S?G?A?I?I